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ABSTRACT 


Scheme  provides  en  Integreted  environment  for  ell  espeets  of  the  sjmtbeeis 
end  enelysls  of  electronic  designs  from  PC  boerds  through  oiroult  end  meek 
design  of  VLSI  devices.  It  simplifies  the  development  of  eynthesie  end  enelysls 
tools  by  using  uniform  dete  structures  end  by  msking  evelleble  llbreries  of 
stenderd  routines  end  edvenced  control  structures  epproprlete  for  CAD  tool 
development.  Beceuse  ell  tools  In  the  Scheme  environment  utilise  the  seme 
ebstrect  dete  structures  It  Is  eesy  for  tools  to  Interohenge  dete  ebout  e  doslcn 
or  even  pieces  of  the  design  Itself.  Sobems  slso  permits  muoh  of  tbs  design  to 
be  done  In  e  technology  Independent  feshlon  by  ellowing  the  designer  to  delsy 
Implementetlon  decisions  until  the  lest  possible  moment.  The  Informstion 
essocleted  with  e  perticuler  component  of  e  design  is  orgenised  es  e  module. 
Modules  conteln  sohemetlos,  icons,  topologies,  leyouts,  slmuletion  results,  end 
other  descriptive  Informstion  for  this  component.  The  descriptions  oontelned  in 
nodules  ere  Implemented  es  procedures  which  utilize  other  nodules  in  e 
hlersrchlcel  feshlon.  Scheme  Is  under  Joint  development  by  MIT  end  Kerris 
Corporstlon. 
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Abftract 

Schema  provides  an  integrated  environment  for  all  aspects 
of  the  synthesis  and  analysis  of  electronic  designs  from  PC 
boards  through  circuit  and  mask  design  of  VLSI  devices.  It 
simpliflea  the  development  of  synthesis  and  analysis  tools  br  ue- 
lag  uniform  data  structures  and  by  making  available  libraries  of 
standard  routines  and  advanced  control  structures  appropriate 
for  CAD  tool  development.  Because  all  tools  in  the  &hema  en¬ 
vironment  utilise  the  same  abetract  data  structures  it  is  easy  for 
tools  to  interchange  data  about  a  design  or  even  pcices  of  the 
design  itself.  Schema  also  permits  much  of  the  design  to  be  dona 
in  a  technology  independent  fashion  by  allowing  the  designer  to 
delay  unpiementation  decisions  until  the  last  possible  moment. 
The  information  associated  with  a  particular  component  of  a 
design  ia  orgamied  as  a  module.  Modules  contain  schematics, 
icons,  topologies,  layouts,  simulation  results,  and  other  descri^ 
tive  information  for  this  component.  The  descriptions  contain^ 
in  modules  are  implemented  as  procedures  which  utilise  other 
modules  in  a  hierarchical  fashion.  Schema  is  under  joint  devel¬ 
opment  by  MIT  and  Harris  Corporation. 


Schema  is  an  environment  for  developing  knowledge 
based,  computer  aided  design  tools  for  electronic  systems. 
The  three  mbjor  goals  of  its  design  are; 

e  Provide  an  integrated  environment  for  all  aspects  of 
the  synthesis  and  analysis  of  electronic  designs  from 
PC  boards  through  circuit  and  mask  design  of  VLSI 
devices. 

•  Simplify  the  creation  of  computer  aided  design  tooh 
by  encouraging  and  supporting  their  construction  from 
libraries  of  standard  routines,  by  using  uniform  data 
structures  and  by  providing  libraries  of  advanced  con¬ 
trol  structures  appropriate  for  CAD  development. 

•  Allow  the  designer  to  delay  making  decisions  until  nec¬ 
essary;  for  example,  the  technology  (TTL,  ECL,  gate 
array  or  custom  MOS)  used  in  a  logic  design  need  not 
be  specified  until  timing  simulations  or  physical  design 
is  begun. 

The  key  to  achieving  these  goals  is  the  development  of  a 
totally  integrated  design  environment  where  design  tools 
easily  communicate  and  cooperate.  This  has  been  achieved 
by  the  innovative  software  architecture  used  in  the  devcl- 
opment  of  SCHEMA. 

Schema  achieves  coherence  not  by  specifying  the  in¬ 
terchange  formats  to  be  used  between  different  CAD  prO' 
grams,  but  rather  by  specifying  the  data  structures  the  prcK 
granu  should  use.  SCHEMA  specifies  a  set  of  abstract  data 
types  for  dealing  with  electronic  designs,  and  a  set  policies 
to  be  used  when  dealing  with  the  new  data  types.  This. 


approach  provides  a  common  lajrer  on  which  different  CAD 
tools  may  built,  and  it  allows  thie  CAD  tools  to  invoke  each 
other  and  easily  cooperate  by  interchanging  pieces  of  elec¬ 
tronic  designs. 

These  data  types  are  implemented  using  an  object  ori¬ 
ented  programming  system  called  Flavors*.  These  struc¬ 
tures  repreaent  circuit  topologies  and  schematics,  mask  art¬ 
work,  floorplans  and  simulation  waveforms  (both  digital 
and  analog).  Circuit  topoiogisi  represent  the  connectivity 
of  a  circuit;  schematics  are  represenations  of  the  graphic 
imagaa  of  a  circuit  that  are  drawn  on  paper.  Since  these 
structures  are  instances  of  flavon,  they  also  incorporate 
pieces  of  code  that  allow  them  to  directly  provide  procedu¬ 
ral  functionality.  That  is,  a  transistor  contains  the  informa¬ 
tion  and  code  required  to  display  itself  oo  the  screen,  write 
itself  out  to  a  file  or  participate  in  a  simulation.  This  raises 
the  semantic  level  at  which  the  CAD  tools  deal  with  objects, 

simplifying  their  development.  It  also  alkwra  implementa¬ 
tion  and  operation  decisions  to  be  delayed  and  even  changed 
without  niodifying  the  code  that  malm  use  of  them. 

Modules 

The  bask  component  of  a  design  in  SCHEMA  is  a  mod¬ 
ule.  Each  module  consisu  of  a  topofogy  and  several  de¬ 
scriptions,  e.g.  schematics,  kons,  layouts  and  simulation 
results.  Examples  of  modules  in  a  design  include:  an  in¬ 
verter,  a  half  adder,  an  arithmetk  logk  unit,  a  data  path,  a 
cache,  iratruction  fetch  unit  and  a  memory  system.  Each  of 
these  module  includes  not  only  the  schematk  (and  itt  cor^ 
responding  topology),  but  also  the  results  of  varktus  tasts 
that  have  bem  performed  on  the  circuit  (shnulation  re¬ 
sults),  documentation  and  dasign  notes  and  physical  qreew 
fications  (VLSI  layouts  or  PC  board  designs).  The  modules 
represent  a  complete  view  of  a  dasign  component. 

The  designer  rarely  interacts  directly  with  the  topol¬ 
ogy  of  a  module,  but  instead  deals  with  the  descriptions 
(schematics).  The  analysis  tools  (simulators,  timing  veri- 
fiere  and  other  consistency  checkers)  work  with  the  topol¬ 
ogy,  and  usually  use  the  descriptions  only  for  communkat- 
ing  with  the  designer.  The  only  rngjor  exceptions  are  the 
physical  dasign  took,  VLSI  laymt  system  ^  wire  wrap 
and  PC  board  systems  that,  by  necessity,  must  work  with 
the  physkal  descriptions. 

The  system  ensures  that  the  topology  remains  consis¬ 
tent  with  the  descriptions  provided  by  the  designer  through 
the  use  of  timestamps  and  limited  edit  traik.  It  also  warns 
the  designer  when  two  demriptioiu  of  a  de^n  become  im 
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'  coniiittnt.  Thi*  diviiion  «llo«n  the  electronic  designer  to 
uM  the  meet  nppropriete  mcchenism  for  describing  the 
sign  without  worrying  about  getting  formats  correct  for  the 
CAD  tools,  and  the  CAD  tool  designer  deals  only  with 
design  descriptions  that  arc  both  appropriate  and  ‘^r^ 
parsed." 

The  topology  and  its  descriptions  are  impiemented  as 
procedures,  though  they  are  usually  edited  via  one  of  the 
description  editors:  Khematic,  layout  or  waveform.  This 
procedural  structure,  similar  to  the  approach  used  in  DPL', 
allows  a  great  deal  of  flexibility  parameterising  the  different 
components  and  provides  an  excellent  point  at  which  to 
install  intelligent  synthesis  modules.  For  instance,  in  an 
earlier  version  of  SCHEMA  this  was  used  to  implement  an 
ALU  module  that  chose  different  carry  look-ahe^  Khemss 
depending  on  the  width  of  the  data  word’. 

These  hierarchical  descriptions  abo  incorporate  a  mui- 
tiple  viewpoint  or  Slices^  mechanism  to  alkiw  simulation 
and  analysis  modules  to  annoute  the  topologies.  The  mu^ 
tiple  viewpoints  arc  used  to  control  the  visibility  of  cer¬ 
tain  information  to  the  CAD  tools.  For  instance,  transient 
analysis  programs  like  SPICE  want  to  be  aware  of  parasitic 
capacitances  and  resistances  while  a  simple  logic  simula¬ 
tor  might  not.  Rather  than  generating  the  two  different 
topologies  for  the  different  simulators,  the  same  topology  is 
used  for  both  but  the  parasitica  arc  only  visible  when  the 
transient  viewpoint  is  made  visible  by  SPICE.  This  way  an¬ 
notations  to  the  topology  made  by  the  two  simulators  can 
be  examined  by  their  conterparts  easily. 

Project/Module  Hiararehy 

The  modules  and  all  other  information  relating  to  a 
design  are  collected  into  a  project,  which  in  turn  can  be  a 
component  of  a  larger  project.  For  instance,  there  might 
be  an  L  machine  project  that  it  used  to  hold  all  the  design 
components  of  the  L  machine.  Several  different  versions  of 


the  L  machine  might  be  designed,  so  these  might  be  TTL, 
CMOS  and  ECL  sub-preiiacts  of  L  machine  Within  the 
CMOS  project  there  might  diffiwent  projects  to  contain  the 
design  M  the  datapath,  control  logic,  and  ■«— wwy  manage¬ 
ment  system.  The  nmdules  of  each  et  these  projects  would 
be  conibined  by  the  main  module  contained  in  CMOS  to 
produce  the  final  chip. 

Each  designer  maintains  his  or  her  own  hierarchy  of 
projects.  The  root  of  this  hierarchy  is  called  a  portfolio.  By 
having  sub-projocta  point  to  the  same  save  file,  deaignen 
can  share  projecu.  This  projoct/module  hierarchy  is  a  very 
useful  way  of  organising  and  managing  the  ataterial  related 
to  a  design. 

Enviroonents 

By  specifying  an  environmenl  the  dmigner  makes  pre¬ 
cise  what  types  of  raoduiss  and  tools  should  be  avail^le 
for  the  des^.  Each  environment  consists  of  a  collection 
of  primitive  modubs  that  may  be  used,  command  dispatch 
tabbs  for  the  description  editore,  dmign  mbs,  simulation 
modeb  and  so  on.  The  environments  themselvm  are  orga¬ 
nised  as  a  directed  acyclic  graph.  At  any  time,  the  designer 
can  refine  the  environment  being  used.  For  instance,  one 
could  begin  a  dmign  in  the  Bank  Legk  environment  and 
later  when  it  had  been  decided  to  use  CMOS,  switch  to 
the  Generic  CMOS  environment.  Finally,  when  a  foundry 
had  been  chosen,  the  dmigner  would  mlmt  an  evironment 
for  the  specific  procem  to  be  used.  Whib  the  environment 
wm  Bank  Logic,  the  dmigner  would  be  abb  to  draw  logic 
schematics  and  simulation,  but  would  be  unabb  to  get  any 
timing  information  (other  than  in  gate  delqr  units)  or  do 
any  circuit  dmign.  After  switching  to  Ceneric  CMOS,  tran- 
sbtor  level  circuits  and  stidu  diagrams  could  be  developed. 
When  the  proress  specific  environment  hm  bmn  chomn, 
detailed  mmks  could  be  dmigned  and  accurate  timing  in¬ 
formation  would  be  available. 
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Software  Toolt 

Thou(h  mo«t  of  the  time  the  data  structures  needed 
by  a  CAD  dcsifner  are  already  in  place,  SCHEMA  also  in¬ 
cludes  a  large  library  of  compatible  flavors  (abstract  data 
types)  for  constructing  new  structures.  Within  this  library 
are  mechanisms  for  dealing  with  many  different  types  of 
hierarchy,  prototypes,  “creation  on  demand,”  timestamp¬ 
ing,  and  so  on.  When  creating  a  new  data  structure,  the 
designer  merely  picks  the  flavors  that  provide  the  function¬ 
ality  desired  and  includes  his  own  customizations.  This  fine 
grained  modularity  has  helped  maintain  a  high  level  of  uni¬ 
formity  within  the  system.  The  modularity  techniques  uaed 
are  based  on  the  Capsule  ideas’. 

In  addition  there  is  also  a  growing  library  of  Uaeful 
CAD  oriented  procedures  that  may  be  drawn  upon.  Among 
them  are  sparse  matrix  routines,  linear  and  non-linear  equa¬ 
tion  solvers,  a  moderate  size  symbolic  algebra  package, 
topological  traversal  routines,  two  dimensional  spatial  man¬ 
agement  packages  and  so  on.  The  existence  of  these  pack¬ 
ages  has  enabled  CAD  builders  to  build  on  each  others  work 
more  than  in  previous  systems. 

The  totality  of  these  tools,  mechanisms  and  policies 
remove  much  of  the  drudgery  from  CAD  tool  development 
and  encourages  tool  developers  to  proceed  in  a  coopera¬ 
tive,  cummulative  fashion.  For  the  electronic  designer  it 
provides  a  uniform  environment,  with  uniform  access  to  a 
wide  variety  of  different  synthesis  and  analysis  tools. 

A  simple  transient  simulator  was  built  on  this  base 
by  Chris  Terman.  An  example  of  its  use  is  shown  on  the 
preceding  page.  The  results  of  the  simulation  arc  left  as 
annotations  on  the  topology  that  the  user  (or  another  pr^ 
gram)  can  examine.  The  top  left  window  shows  the  circuit 
being  simulated,  the  top  right  one  shows  a  few  selected 
waveforms.  In  the  bottom  window,  the  currents  into  the 
depletion  transitors  are  given. 


The  second  figure  illustrates  the  use  of  the  Unear  asra- 
tema  analyaia  tools.  The  bottom  window  givas  the  exact 

tranafer  function  of  the  RLC  circuit  ahown  in  tha  top  laft 
window.  At  the  right,  several  Bode  plots  arc  given,  and  a 
pop  up  menu  is  shown  which  gives  the  parameters  of  last 
phM. 

Coaclnaions 

We  have  given  a  brief  summary  of  the  internal  atchi- 
tcctuie  of  SCHEMA  and  shown  a  few  of  its  uses.  lu  novel 
architecture  and  extremely  high  degree  of  integration  make 
Schema  easir  to  use  both  by  CAD  tool  designers  and  de¬ 
signers  than  many  other  systems. 

The  authors  would  liite  ?<«  ’ acknowledge  the  assistance 
of  the  other  members  of  the  SCHEMA  design  group,  Aniija 
Kohli,  Siu-Ling  Ku.  Mike  McDonald,  Margaret  St.  Pierre 
and  Steve  Seda.  This  work  was  supported  by  DARPA  con¬ 
tract  N00014-M>-C-0622  and  Harris  corp. 
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